COUNTING LATTICE POINTS IN THE MODULI SPACE OF 

CURVES. 



PAUL NORBURY 

Abstract. We show how to define and count lattice points in the moduli space 
■Mg,n of genus g curves with n labeled points. This produces a polynomial 
with coefficients that include the Euler characteristic of the moduli space, and 
tautological intersection numbers on the compactified moduli space. 



1. Introduction 

Let AAg, n be the moduli space of genus g curves with n labeled points. The 
decorated moduli space M. 9y n x K™ equips the labeled points with positive num- 
bers (61, b n ). It has a cell decomposition due to Penner, Harer, Mumford and 
Thurston 

(1) ^„xi;= |J P r 

re^at 9(n 

where the indexing set TaX g:n is the space of labeled fatgraphs of genus g and n 
boundary components. See Section [2] for definitions of a fatgraph T, its automor- 
phism group AutT and the cell decomposition {1} realised as the space of labeled 
fatgraphs with metrics. Restricting this homcomorphism to a fixed n-tuple of pos- 
itive numbers (&i,...,i> n ) yields a space homeomorphic to M. g , n decomposed into 
compact convex polytopes Pr(bi, b n ). When the 6, are positive integers the 
polytope Pr(bi, b n ) is an integral polytope and we define Nr(bi, b n ) to be 
its number of positive integer points. The weighted sum of Nr over all labeled 
fatgraphs of genus g and n boundary components is the lattice count polynomial: 

Definition 1. N g ^(b 1: ...,b n ) = ^ N r (h, b n ) 

rejfat g .„ ' ' 

Each integral point in the polytope Pr(&i, b n ) corresponds to aDessin d'enfants 
defined by Grothendieck [3] which represents a curve in M. g , n defined over Q. Thus 
the lattice count polynomial N g ^ n (bi, ...,b n ) counts curves defined over Q. This is 
described in Section [2] where the integral points in Pp(bi, b n ) represent metrics 
on labeled fatgraphs with integer edge lengths, or equivalently curves equipped with 
a canonical meromorphic quadratic (Strebel) differential with integral residues. 

Quite generally the number of integer points in a convex polytope is a piecewise 
defined polynomial. Nevertheless the following theorem shows that a weighted sum 
of the piecewise defined polynomials -/Vr(&i, b n ) is a polynomial. 

Theorem 1. The number of lattice ■points N g ^ n (b\, b n ) is a degree 3g — 3 + n 
polynomial in the integers (b\, depending on the parity of the bi. 
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The dependence on the parity means that N g>n (bx, ■■■,b n ) is represented by 2 n 
polynomials (by symmetry at most [t|] + 2 are different.) The polynomials are 
symmetric under permutations of hi of the same parity. If the number of odd bi 
is odd then N gtn (bi, b n ) — 0. Otherwise, the top degree homogeneous part of 
Ng tn (bi, b n ) is independent of the parity. Table[T]shows the simplest polynomials. 
The factorisations are expected from the vanishing result of Lemma[2]in Section[2T3] 

Harer and Zagier [5] calculated the orbifold Euler characteristic x(A4 9j i) and 
Penner [TU] calculated \ {M.g, n ) f° r general n. This information is encoded in the 
lattice count polynomial for all even bi. 

Theorem 2. N g<n (0, 0) = X (M g>n ). 

Kontsevich [6] defined the volume polynomial 

V g>n (h,...,b n ) = \Autr\ Volr ^ bl, '" ,bn ^ 

where Volr(bi, b n ) is the volume of the convex polytope Pr(bi, b n ). (The 
Laplace transform of V gyTl appears as I g in [B].) He showed that the coefficients give 
intersection numbers of Chern classes of the tautological line bundles Li over the 
compactified moduli space Aig : n- By considering finer and finer meshes it follows 
that the homogeneous top degree part of the lattice point count polynomial is the 
volume polynomial. 

Theorem 3. N g , n (bi, ...,b n ) = V g , n {bx, ...,b n )+ lower order terms. 

Corollary 1. For |d| = di = 3g — 3 + n and d! = Y[d^- the coefficient Cd of 
b 2d — Y[° 2 i di in N g n (bi, ...,b n ) is the intersection number 

c d = 269 - 6+ L gd , /_ ^{L^K.ML^. 

Kontsevich proved that these tautological intersection numbers satisfy a recur- 
sion relation conjectured by Witten [12j that determine the intersection numbers. 
The lattice count polynomials satisfy a recursion relation that uniquely determine 
the polynomials and when restricted to the top degree terms imply Witten's recur- 
sion. 



Table 1. Lattice count polynomials for even bi 



g 


n 


N g , n (h,...,bn) 





3 


1 


1 


1 
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l( 6 2 +6 2 + 6 2 + 6 2_ 4) 


1 


2 


^{bl + bl-A) (&? + &§ -8) 


2 


1 


5^(6? -4) (6? -16) (6? -36) (56? - 32) 
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Theorem 4. The lattice count polynomials satisfy the following recursion relation 
which determines the polynomials uniquely from No,3 and Ni,i. 

\*=1 / vfci P+q=bi+bj 



(2) + E E pi r 

i p J rq-\-r=bi 



N g -i, n+ i(p, q,bi, ..,bi, ..,&„) 
E N ai M\{pM)N g ^j\{q,bj) 



91+92=3 
IUJ={l,..,i,..,n} 

The proof of Theorem[4]is elementary. The recursion relation ([2]) is used to prove 
Theorem [TJ It resembles Mirzakhani's recursion relation [7] between polynomials 
giving the Weil-Petersson volume of the moduli space. In fact the top homogeneous 
degree part of iV gj „(6i, ...,b n ) coincides with the top homogeneous degree part of 
Mirzakhani's Weil-Petersson volume polynomial (after multiplying by an appropri- 
ate power of 2) since both of these coincide with Kontsevich's volume. Mirzakhani 
[8j already showed the coefficients of the Weil-Petersson volume polynomial are the 
intersection numbers given in Corollary[TJ Do and Safnuk [2] use fatgraphs to give a 
simpler proof of Mirzakhani's recursion relation restricted to the top homogeneous 
degree part and show that it is a rescaled version of Mirzakhani's proof. 

Although Table [1] shows only even bi , the recursion relation needs the odd cases 
too. We will fill in the cases of odd bi here. When bi is odd, iV 9j „(foi, b n ) = 0. 
The polynomial 7Vo,4(&i, 64) is the same as in the table when 61, ...,64 are all odd, 
and when exactly two of the bi are odd -/V ,4(&i, ...,64) = \ {b\ + b\ + b\ + b\ — 2). 
For genus 1 when 61 and b 2 are odd iVi^&i,^) = gfj (b\ + b\ - 2) {b\ + b\- 10). 

Section [2] contains preliminaries on fatgraphs and lattice point counting. The- 
orems [T] and H are proven in Section 12.21 Section 12.31 contains a simple vanishing 
result for N gin (bi, ...,62) which has powerful consequences. In Section [3] we prove 
Theorem [5] and treat the special case of n = 1 labeled points. 

Acknowledgements. The author would like to thank Norman Do for many useful 
conversations. 



2. Fatgraphs 

A fatgraph is a graph T with vertices of valency > 2 equipped with a cyclic 
ordering of edges at each vertex. In Figure [1] we use the projection to define the 
cyclic ordering to be anticlockwise at each vertex. The two pictured fatgraphs are 




Figure 1. Fatgraphs 



4 



PAUL NORBURY 



different, although the underlying graphs are the same. A fatgraph structure on 
a graph is equivalent to an embedding of a graph into a surface r — > £ such that 
£ — r is a union of disks. This gives a genus g and number of boundary components 
n to r. The examples in Figure [1] have genus and 1 shown in Figure [2] 




Figure 2. Graphs embedded in genus and 1 surfaces 

A labeled fatgraph is a fatgraph with boundary components labeled 1, n. The 
set of all labeled fatgraphs of genus g and n boundary components is notated by 

It is useful to describe a fatgraph in the following equivalent way [5] which makes 
the automorphisms transparent. Given a graph T with vertices of valency > 2, let 
X be the set of oriented edges, so each edge of T appears in X twice. Define the 
map Ti : X — > X that flips the orientation of each edge. A fatgraph, or ribbon, 
structure on T is a map tq : X — > X that permutes cyclically the oriented edges with 
a common source vertex. Let Xq, X\ and X^ be the vertices, edges and boundary 
components of the fatgraph T. Then Xq — X/tq, X\ — X/ti and X2 — X/t 2 for 
t~2 = tqTi. An automorphism of the labeled fatgraph T is a permutation <f> : X — > X 
that commutes with t and t\ and acts trivially on X 2 . The examples in Figure [1] 
given any labeling have automorphism groups {1} and Zg. 

A metric on a labeled fatgraph T assigns positive numbers — lengths — to each 
edge of the fatgraph. If T € TaX g:n then the valency > 2 conditions on the vertices 
ensures that the number of edges e(r) of T is bounded e(r) < 6g — 6 + in. Let Pr 
be the 6g — 6 + 3n cell consisting of all metrics on T. Construct the cell-complex 

a ^combinatorial I I r> 

M g,n - (J Fv 

refat 9i „ 

where we identify isometric metrics on fatgraphs, and when the length of an edge 
Ie — > we identify this with the metric on the fatgraph with the edge E contracted. 
By the existence and uniqueness of meromorphic quadratic differentials with foli- 
ations having compact leaves, known as Strebel differentials, the cell complex is 
homcomorphic to the decorated moduli space ^™™ binatorial M g ,„ xE!}.0. 

Denote by Pr(bi, ...,b n ) C Pr the metrics on T with fixed boundary lengths 
b = (61, £ M" or equivalently with specified residues of the (square root of 

the) associated Strebel differential. Then 

(3) X™^ binatOTial (6i,...,6„)- |J Pr(h,...,b n )^M g , n . 

2.1. Counting lattice points in convex polytopes. A convex polytope P C K™ 
can be defined as the convex hull of a finite set of vertices in R n . We will consider 
integral polytopes P where the vertices lie in Z". Define the number of integral 
points in P by N P = #{P n Z n } and N P (k) = #{fcP n Z"} where kP rescales 



COUNTING LATTICE POINTS IN THE MODULI SPACE OF CURVES. 



5 



Xj i ► kXj. Also, define N P (k) to be the number of integral points in the interior 
of kP. 

Theorem 2.1 (Ehrhart). If P C M" is an n- dimensional convex polytope then 

N P (k) = Vol(P)fc" + ... 
is a degree n polynomial in k with top coefficient the volume of P. Furthermore, 

N° P (k) = (-l) n N P (-k). 

We can define a convex polytope with positive codimension as follows. Given a 
linear map A : R N — > R n and b G R" define 

P,i(b) ={xGffi^L4x = b}. 

If A and 6 have integer entries (with respect to the standard bases) then PaO*) is 
integral and we define Np A (h) = #{Pa fl Z N }. In this case Np A (h) is a piecewise 
defined polynomial in b - for example, Np A (b) may be zero for some values of b. 
The set Pr(b) in (JSj) is a convex polytope defined by solutions x G R^ r - > of 

A r x = b 

where Ay is the incidence matrix that maps the vector space generated by edges of 
r to the vector space generated by boundary components of T — an edge maps to 
the sum of its two incident boundary components. In the examples in Figure [1] the 
incidence matrices are 

fl 1 0\ 

A r = 1 1 , A r > = ( 2 2 2 ) . 
\0 1 l) 

We define 

N r (h) = #{p A nz^}. 

It is natural to allow non-negative solutions although we allow only positive integer 
solutions. This is justified by the fact that if some of the x% vanish then this will 
be counted using a fatgraph obtained by collapsing edges of T. (If the collapsing of 
edges of T does not yield a fatgraph, for example collapsing a loop, then we do not 
want to count such solutions.) 

Since each edge is incident to exactly two (not necessarly distinct) boundary 
components the columns of Ar add to 2, or equivalently (1, 1, 1)-Ar = (2, 2, 2). 
Thus, 

^ h = (1, 1, 1) • b = (1, 1, 1) • ^l r x - (2, 2, 2) • x e 2Z 

so iVr(b) = if Yl h is odd. Hence the lattice count polynomial iV fli „(&i, b n ) 
given in Definition Q] also vanishes when hi is odd. 

If we relax the condition on fatgraphs that the valency of each vertex must be 
> 2 then Grothendieck [3] showed that fatgraphs with all edge lengths 1 possess 
branched covers of P 1 branched over 0, 1 and oo. By a theorem of Belyi these 
correspond to curves defined over Q. When the length of each edge is a positive 
integer this is the same as a string of length 1 edges joined by valency 2 vertices. 
Thus, N gi n(bx, ... , b n ) counts curves defined over Q branched over of 0,1, oo G P 1 
with all points over 1 of ramification 2, and all points over of ramification > 2. 
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For a convex polytope P C R and a polynomial 4> on K define the following 
generalisation of counting lattice points. 

N P (cj>,k)= J2 

xefcPnz™ 

and N P (4>,k) the sum over interior integer points of kP. Later when applying the 
recursion relation we will need to calculate sums with a parity restriction as in 
Lemma Q] because the polynomials N g ^ n vanish if the sum of the arguments is odd. 

Lemma 1. 

(4) S m (k)= 5> 2m+1 <7, R m ,m>(k)= 5> 2m+ V m ' +1 r 

p+q—k p+q+r—k 
q even r even 

are odd polynomials in k of degree 2m + 3, respectively 2m + 2m' + 5, depending 
on the parity of k. 

Proof. The dependence on the parity means that there are two polynomials S^ en {k) 
and S° dd (k) depending on whether k is even or odd. The same is true for R m .m'{k). 
Notice that 

S m {k) = 2N P (4n,k) 

for P = {(x, y) e R\\x + 2y = 1} and 4>i = x 2m+1 y (substitute q = 2Q.) Similarly, 

R m< m>(k) = 2N P >(<p 2 ,k) 

for P' = {(x,y,z) G Rl\x + y + 2z = 1} and 2 = x 2m+1 y 2m ' +1 z. 

The polytopes P and P' are rational, not integral. They can be expressed in 
terms of the integral convex polytopes of higher dimension 

Pi = {x > 0, y > 0, x + 2y < 2}, P 2 = {x > 0, y > 0, z > 0, x + y + 2z < 2}. 

For k even 

ST a (k) = N Pl (cbu \) - N^fa, ~), KZZ>(k) = 7Vp 2 (0 2 , |) - N%fa, |). 

A generalisation [T] of Ehrhart's theorem states that for a dimension n integral 
convex polytope P C K™, Np(<fi, k) is a degree deg </> + n polynomial in k and 

N P (<t>,k) = (-l) dc ^ +n N P (0,-k). 

For the cases at hand, deg0 + n is even so the right hand side is Np(cj), —k) and 
5™ n ({;) and R^ e ^ l ,{k) are odd polynomials in fc of degree 2m + 3, respectively 
2rn + 2m' + 5. For k odd, 

s°„ dd (fc) = ^(01, - Jv ft (fc, ^) 

and Rmm' s ) ^ s ^ ne same expression with P 2 in place of Pi . Once again S° dd (k) and 
H-mm' (^) are polynomials in fc of degree 2m + 3, respectively 2m + 2m' + 5. □ 
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2.2. Recursion. 

Proof of Theorem^ The lattice count polynomial N g , n (bi, b n ) counts labeled 
fatgraphs with positive integer edge lengths which we call integer fatgraphs in 
Pr(b\, b n ). We can produce an integer fatgraph in Pp(b\, b n ) from simpler 
integer fatgraphs in the three ways shown in Figures [3j [4] and El Choose a graph in 
Pv (p, b 3 , ...,b n ) and add an edge of length q/2 inside the boundary of length p as in 
Figure [3] so that p + q = 61 + 62- Similarly, attach an edge and a loop of total length 




p+q=b[+b, 



Figure 3. T is obtained from a simpler fatgraph by adding the 
broken line. 

q/2 inside the boundary of length p as in Figure 2] so that p + q = bi + b 2 - In both 




p+q=b[+b 2 



Figure 4. T is obtained by adding a line and loop of total length q/2. 

cases for each r' there are p possible ways to attach the edge so this construction 
contributes pN g>n -i{p, 63, b n ) to Ng !n (bi, b n ). However we have overcounted, 
particularly when we repeat this construction for any pair bi and bj, since each 
integer fatgraph in Pr(bi, b n ) can be produced in many ways like this. To deal 
with this, we overcount even further by taking pqN g n _i(p, 63, b n ), i.e. taking 
each constructed fatgraph q times. But now we see that for each edge that we 
attach of length q/2 we have overcounted q times. If we were to use all of the edges 
of r in this way then we would have overcounted by 

Eev »=i 

Indeed all of the edges of V are used, exactly once, when we include one further 
construction of the integer fatgraph T. 
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Choose an integer fatgraph in Pv{p, q, b 2 , ■ ■■,b n ) for V G J-8X g -\, n +\ or choose 
two integer fatgraphs in Pr 1 (p, b 2 , . . . , bj ) and Pr 2 (q, bj+i , . . . , b n ) for Ti £ J r at gi j and 
T2 G J-at ff2! „-(-i_j where g\ +92 — 9 and attach an edge of length r/2 connecting 
these two boundary components as in Figure [5] so that p + q + r = b\ . 



Figure 5. T is obtained from a single fatgraph or two disjoint 
fatgraphs by adding the broken line. 

In the diagram, the two boundary components of lengths p and q are part 
of a fatgraph that may or may not be connected. There are pq possible ways 
to attach the edge so this construction contributes pqN g -i in +i(p,q,b2, ...,&n) and 
PqN gil j{p,b2, ...,bj)Ng 2in+1 -j(q, bj+i, ...,b n ) to N 9in (bx, b n ) and again we have 
overcounted. We overcount further by a factor of r to get pqrN g _i n+ i(p, q, b 2l b n ) 
and pqrN guj (p, b 2 , ...,b j )N g2 , n+1 _ J (q, b j+x , b n ). We repeat this for each gi+g 2 = 
g and I U J = {2, ...n} and then for each bj in place of b\. 

As previewed above, each edge of T has been attached to construct T and 
N g , n (bi, b n ) has been overcounted J27=i ^ times yielding J2]). □ 

Remark. The idea in the proof above to overcount by the length of each edge of 
the graph T comes from the similar idea introduced by Mirzakhani [7] where she 
unfolds a function on Teichmuller space that sums to the analogue of b\. 

To apply the recursion we need to first calculate iV 0j 3(&i, 62, 63) and ^1^(61). 
There are seven labeled fatgraphs in JFat 0i 3 coming from three unlabeled fatgraphs. 
It is easy to see that N 3 (bi, 6 2 , 63) = 1 if 61+62 + ^3 is even (and otherwise.) This 
is because for each (61,62,^3) there is exactly one of the seven labeled fatgraphs 
r with a unique solution of Apx = b while the other six labeled fatgraphs yield 
no solutions. For example, if bi > b 2 + b^ then only the fatgraph T with Ay = 



To calculate N ltl (bi), note that A r = [2 2 2] or [2 2] for the 2- vertex and 
1-vertex fatgraphs. Hence 



where a\ is the number of trivalent fatgraphs (weighted by automorphisms) and 
a 2 is the number of 1-vertex fatgraphs. The genus 1 graph T from Figure [1] has 
Autrj = 6 so ai = 1/6, and a 2 uses the genus 1 figure 8 fatgraph which has 





10 has a solution and that solution is unique. 
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automorphism group Z4 hence 02 = 1/4. Thus 

"M(w-i(V) + KVH«-«>- 

We can also calculate iVi^&i) using a version of the recursion 

biN 1A (h) = i ^ pg. 

P + 9 + P = b 
b even 

We will calculate No^[bi, b^-, &3, 64] to demonstrate the recursion relation and the 
parity issue. 



(X)6i)iVb,4(6i,6a,63,64) = X5 E 



pq. 



q even 

If all bi are even, or all bi are odd, then bi + bj is always even so the sum is over p 
and q even. We have 



s cvcn w = E E ™ = 4 



7-j p-\-q—k 



2 ' - 1 - 



so 



fc) AMb) = E 4 f % + *) = (E b ») 1 + M + + &t - 

agreeing with Table [TJ If 61 and 62 are odd and 63 and bi are even then we need 

*o dd (fc) = E E ^ = KT 

*" p+q=k 



q even 

SO 

4 \ /fci+b,- 



(i,j)=(l,2) or (3,4) v 7 (i,j)^(l,2) or (3,4) 

vi=l / 



1\ . \ - I fbi + bj + 1 



so we see that the polynomial representatives of No^h) agree up to a constant 
term. 

Proof of Theorem^ We can use the recursion (J5J to prove that iV 9 , n (bi, 6 n ) is 
a polynomial of the right degree but to prove that it is a polynomial in b\ we need 
a different recursion formula ([5]). For simplicity we use (O to prove each part of 
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Theorem HJ 

(5) bxN g>n (&!,..., 



fe «) = E 2 ( E 



ff,n-l(P) &2, -,b n ) 



E 



PqNg, n -l(p, &2i 



E wr 



■^ fl -l,n+l(P) 9, & 2, -,&n) 



+Z)^,i/i(p> 6 j)^»,iji(9> 6 j 

31+32=3 
iUJ={2,...,n} 

This differs from the recursion formula ^ by breaking the symmetry around b±. 
The sum over the term p + q = b\ — bj needs to be interpreted as follows. If 
b\ — bj > it is read as written, whereas if 6i — bj < then replace b\ — bj by bj — b± 
and negate the sum. (This is not the same as sending (p, q) to (— p, —q).) 

We will prove the recursion ([5|) below. Before that we will prove that given iVo,3 
and JVi t i then §5§ determines polynomials N' (bi, —,b n ) of degree 3g — 3 + n in 
b\. By induction, the simpler polynomials are polynomials in b\ so monomials on 
the right hand side of the recursion are of the form 



E p 2m+1 ^ ;w<(fc) = E P 2m+1 q 2m ' +1 i 



p+q=k 
q even 



p+q+r=k 
r even 



as in (J4}. In Lemma Q] it is proven that S m (k) and R m ,m'{k) are odd polynomials 
in k. In particular, S m (bi — bj) = —S m (bj — b\) explaining the interpretation of the 



sum over b\—bj < 

The sums over p + q + r = b\ yield terms which are odd in b\ from R m ,m>{bi) 
and even in bi for i > 1 hence l/&i times these terms is even in all b\. The sums 
over p + q = bi + bj and p + q = bi—bj have the same summands so each monomial 
occurs with the same coefficient. Hence the terms involving b\ are of the form 
S m (bi + bj) + S m (bi — bj) and since S m is odd, this sum is odd in b\ and even in bj, 
and even in the all other bi. Again l/b\ times these terms is even in all b\. Thus 
by induction the polynomials generated by the recursion relation ([5]) from iVo,3 and 
Ni t \ are polynomials in bf . 

We will now calculate the degree in b\. By induction deg N g>n -i — 3g — 3 + n — 1 
and by Lemm&\2lS m (k) takes a term p 2m+1 q and produces a degree 2m + 3 polyno- 
mial, i.e. it increases the degree by 1. In this case 3g — 3+n.— 1 + 1 = 3g — 3+n as re- 
quired. Similarly, by induction deg N g -i tn +i = 3g— 3+n— 2anddegiV fll) |j|iV ff2i | i /| = 
3g — 3 + n — 2. By Lemma[2]i? mim <(£;) increases the degree of its summand by 2. 
Since 3g — 3 + n — 2 + 2 = 3g — 3 + n the result is proven by induction starting from 
the degrees of iVo,3 and iVi.i. 

As above, write N' g n for the polynomials produced from the recursion To 
prove the recursion §5§ we use the fact that both @ and (O uniquely determine 
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Ng <n and N' n respectively. It remains to show that © (|2|), hence N 9:U and 
N' necessarily coincide. 

Apply ([5]) to each 6j to calculate biN' gn {b\, ...,&„) and add. 

( 1 N' gin (bi,...,b n ) = ^2 Pq N 'g,n-i(pi b i>-->i>i,--,bj,--,K) 

\i=l / i^j p+q=bi+bj 



J2 12 pqr 

i p+q+r=bi 



J2 KuWM N L,\J\(M 



31+92=3 
IUj={l,..~i,..,n\ 



where 

A = Y.l[ J2 + J2 )pqN'g tn _ 1 ( P ,bi,..,b i ,..,b j ,..,b n ) = o 

i^J \p+3=&i-&j p+q=bj-b t ) 

since the sums contain only canceling odd terms S m {bi — bj) + S m (bj — b{) = 0. 

Thus Ng v1l and N' g n satisfy the recursion relation ^ which uniquely determines 
them, hence 

Ng,n = N' g>n 

so it follows that N g , n satisfies the recursion ([5]). □ 

Remark. The top degree term of recursion ([5]) is a discrete version of the inte- 
gration recursion for volume given by Do and Safnuk [2] . They show their recursion 
is a rescaled version of Mirzakhani's recursion relation [7] which give the Virasoro 
relations among tautological classes |S]- 

2.3. Vanishing. 

n 

Lemma 2. // V^6, < 4g + 2n then N gtn (bx, b n ) = 0. 
i=i 

Proof. A labeled fatgraph T 6 ^-at 9i „ has at least one vertex and hence at least 
2g + n edges since x(r) = 1 — 2g — n. Since N g n counts positive integers solutions 
of Apx = b, each x^ > 1, thus ^2 x i — %g + n. Each edge contributes twice to the 
boundary of T so 

e(r) 

bj = 2 Xj > 4g + 2n 

i=l i=l 

and the lemma follows. □ 

Lemma [5] can be used to get strong information about the lattice count polyno- 
mial. For example, Ai.i(2) = and since it is a polynomial in b\ of degree 1 we 
get A M (&i) = c(b\ - 4). The genus 2 case gives N 2 ,i(2) = = iV 2) i(4) = N 2< i(6) 
hence 

N 2 ,i(bi) = c x {b\ - 4)(6? - 16)(6? - 36)(6? + ca). 
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Although it is very difficult to calculate N g , n directly using fatgraphs, in the 
simplest cases it is calculable by extending the idea behind the vanishing Lemma [2] 

n 

When ^2 b i = A 9 + 

2n the argument in the proof of Lemma [2] shows that each 

i=l 

x-i = 1 so Ng <n counts 1-vertex fatgraphs. 



3. EULER CHARACTERISTIC 

Using the cell decomposition ((T|) , the orbifold Euler characteristic of the moduli 
space can be calculated via a sum over labeled fatgraphs. Expressing the sum as a 
Feynman expansion Penner 10J calculated the following. 

(-l)e(r)-» j (_ 1) n-l (n _ 3) | g = Q 

9 ~ r e k,„ \ AutT \ = l i-^^fai - 2g) g > 

The exponent is the dimension of the cell since dimPr = e (r) — n. 

The lattice count polynomial gives another way to calculate the Euler charac- 
teristic via Ng tn (0, 0) = x (M-g,n)- We will prove this here. 

Proof of Theorem [H Define 

R 9 ,n(z) = Yl N g<n {b 1 ,...,b n )z b ' + - +b ". 

bez™ 

It has the following properties: 

(1) Rg :n (z) is a meromorphic function, holomorphic on C — {±1}- 

(2) R g [ n {0) = 

(3) R g , n (oo) = (-l) n A^„(0,...,0). 

Recall that N 9in (h) is represented by a collection of polynomials depending on 
the parity of bi. By the symmetry of these polynomials we can set R gtTl {z) = 

Y^k=o (fc)-^4 fc "( z ) wnere k — the number of odd bi. The basic idea behind property 

(U) is that if p(n) = X^=o Pj 71 "' 1S a polynomial then 



k k / . \ i 

a x 



z 



n>0 j=0 n>0 j=0 V / ~ 

which is a meromorphic function with pole at z = 1 and known behaviour at z = 
and z = oo. If we restrict the parity of n then 



dV z 2 ^ . . . A I d^> 



(6 ) v:h^" = & ^ — £*"=E« '5 i 

n>0 V 7 n>0 V 7 

n even n odd 

which are both meromorphic functions with poles at z = ±1. Furthermore, 



3 



Z 



3 z 2 



dz 1 



-1 j = 
j > ' \~ dz J 1 



0. 
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Each polynomial Ng l7l (bx, ■ b n ) is a sum of monomials of the form FJ™ b 2m * so 
Rg k n(z) is a sum of finitely many series 

beZ'j 

6j odd i < k 
which consists of terms of the form 

k n 

^ } w=e ^ mi -e^ 6i+ - +b "=n e^- n e tf"*^- 

beZf i=1 bi > i=fe+1 6< > 

bi odd i < k bi odd &j even 

This is a finite product of meromorphic functions each with poles only at z = ±1 
by ©■ Furthermore, from the evaluation at oo of such functions, Cm (oo) = (— l) n 
if m = and k — and it vanishes otherwise. Thus, i? gjra (oo) contains only one 
non-vanishing term, J2 Si „(oo) = i? g °n(oo) = (— f ) n N g ^ n (0 1 0) where we evaluate 
using the polynomial N g ^ n that takes in all even bi. 

We have proven JT]) and ([3]). Property |2]| follows from the strict positivity of 
the 6^ and the convergence of the series which follows from the convergence of 
1 + z + z 2 + ... for \z\ < 1. 

We can calculate R g ^ n (oo) in another way. For a vector v — (v±, ...,v n ) with 
Vi G Z + define (the semigroup homomorphism) \v\ — Y17=i v i- R- ecan that the 
incident matrix Ar = [ot\, ... ) a e rp\] for ati G 1" of a labeled fatgraph T defines a 

convex polytope Arx = b and iVr(b) counts integral points x G Zl^ r . Thus 



i2 r (*) = E ^ r (6 lj ..,6 n )^+-+ 6 »= E z 



|A r a 



e(r) 

e ^V T--lrv.fl T T X T SCi|cti| 



^2 z w^\ = ]j 



e(T) 



n 

4 — 1 

so fl r (oo) = (-f) e ( r ) and 

f_ne(r) 

^,nM= E = (-l)"x(M fl ,n) 

reyat a>n ' ' 
Combining this with property Q yields the theorem 

N g , n (0,...,0)= X (M g , n ). 



□ 



3.1. Calculating iV ffi i. When n = 1 there is a more direct proof of Theorem [21 
For any T G .Fat gi i the incidence matrix is At = [2, 2, 2]. The equation Air = b 
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■:<> _ ST 1 

\AutT\ ' 



has { e (Y)-i) positive integral solutions. Hence 

»,m - ^. a Q-_\) + ^_ t Q-_\) + .. + o«(f : ;) + + 4? (» 

where the coefficients are weighted counts of fatgraphs of genus g with n = 1 
boundary component 

E 

T G .Fat g .i 

e(r) = k 

The polynomial ('T 1 ) evaluates at b = to (— l) fe which gives a direct proof that 
the Euler characteristic is given by evaluation at 0. 

x f_l)e(r)-i 

re^atg,! 1 1 

When n = 1 the weighted number of trivalent fatgraphs and 1-vertex fatgraphs 
are known 

M =2 1 ( 6 -g- 5 ) ! .(»)_ ^g' 1 ) 1 



65 ~ 3 12» 01(30-3)!' 29 4f(2 5 + l)! 

We can calculate N2,i(b) without using the recursion relation (except to deduce that 
N2,i(b) is a polynomial of degree 4 in b 2 ) by applying Lemma[2]to get A^,i(&) = 
for b — 2,4 and 6. This leaves two unknown coefficients which can be calculated 

(21 (2) 

from any two of the three pieces of known information Cg , c\ and 2V2,i(0). 
N 2A (b) = ^(^-4)(^-16)(^-36)(5 & 2 -32) 

= f (^) + ¥( f T *) + ¥( V) + 1 f 1 ( i 5 1 ) + f (*4 ') + f (V)" 

The polynomial A^,i(&) enables us to calculate the weighted counts of fatgraphs 
. We can similarly calculate N^^ and hence deduce the weighted counts of 
fatgraphs. 



AM 6 ) = 2^Wr ( b2 - 4 )( b2 - 16) (b 2 - 36) (b 2 - 64) (b 2 - 100) (56 4 - 188b 2 + 1152) 

= 5005 (i-l) + 15025 ( |-1 } + 41118(V 2 1 ) + ^(Yl 1 ) + ^(Vo 1 ) 

+ + + 10813(V) + ^( V) + fHV)- 
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